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REPARAMETRIZATIONS OF CONTINUOUS PATHS 
ULRICH FAHRENBERG and MARTIN RAUSSEN 

(communicated by Ronnie Brown) 
Abstract 

A reparametrization (of a continuous path) is given by a 
surjective weakly increasing self-map of the unit interval. We 
show that the monoid of reparametrizations (with respect to 
compositions) can be understood via "stop-maps" that allow 
to investigate compositions and factorizations, and we compare 
it to the distributive lattice of countable subsets of the unit 
interval. The results obtained are used to analyse the space of 
traces in a topological space, i.e., the space of continuous paths 
up to reparametrization equivalence. This space is shown to be 
homeomorphic to the space of regular paths (without stops) 
up to increasing reparametrizations. Directed versions of the 
results are important in directed homotopy theory. 

1. Introduction and Outline 

1.1. Introduction 

In elementary differential geometry, the most basic objects studied (after points 
perhaps) are paths, i.e., differentiate maps p : I — > R™ defined on the closed 
interval I = [0, 1]. Such a path is called regular if p'(t) =^ for all t G ]0, 1[. A 
reparametrization of the unit interval / is a surjective differentiable map tp : I I 
with (p'(t) > for all t £ ]0, 1[, i.e. a (strictly increasing) self-diffeomorphism of the 
unit interval. 

Given a path p : I — > R" and a reparametrization p : I — > I, the paths p and 
p o if represent the same geometric object. In differential geometry one investigates 
equivalence classes (identifying p with po ip for any reparametrization (p) and their 
invariants, like curvature and torsion. 

Motivated by applications in concurrency theory, a branch of theoretical Com- 
puter Science trying to model and to understand the coordination between many 
different processors working on a common task, we are interested in continuous 
paths p : I — > X in more general topological spaces up to more general reparamet- 
rizations p : I —t I. When the state space of a concurrent program is viewed as 
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a topological space (typically a cubical complex; cf. [6]), "directed" paths in that 
space respecting certain "monotonicity" properties correspond to executions. A nice 
framework to handle directed topological spaces (with an eye to homotopy proper- 
ties) is the concept of a d-space proposed and investigated by Marco Grandis in [9] . 
Essentially, a topological space comes equipped with a subset of preferred d-paths 
in the set of all paths in X, cf. Definition 14.11 Note in particular, that the reverse 
of a directed path in general is not directed; the slogan is "breaking symmetries" . 

We do not try to capture the quantitative behaviour of executions, corresponding 
to particular parametrizations of paths, but merely the qualitative behaviour, such 
as the order of shared resources used, or the result of a computation. Hence the 
objects of study are paths up to certain reparametrizations which 

1. do not alter the image of a path, and 

2. do not alter the order of events. 

We are thus interested in general paths in topological spaces, up to surjective re- 
parametrizations tp : I — ► I which are increasing (and thus continuous! — cf. Lemma 
I2.7[) , but not necessarily strictly increasing. Two paths are considered to have the 
same behaviour if they are reparametrization equivalent, cf. Definition 11.21 

To understand this equivalence relation, we have to investigate the space of all 
reparametrizations which includes strange (e.g. nowhere differentiable) elements. 
Nevertheless, it enjoys remarkable properties: It is a monoid, in which composi- 
tions and factorizations can be completely analysed through an investigation of 
stop intervals and of stop values. The quotient space after dividing out the self- 
homeomorphisms has nice algebraic lattice properties. 

A path is called regular if it does not "stop" ; and we are able to show that the 
space of general paths modulo reparametrizations is homeomorphic to the space 
of regular paths modulo increasing auto-homeomorphisms of the interval. Hence to 
investigate properties of the former, it suffices to consider the latter. This is one 
of the starting points in the homotopy theoretical and categorical investigation of 
invariants of d-spaces in |15j . Further possible areas of application of the results (and 
of higher-dimensionsal generalisations still to be investigated) include categorical 
homotopy theory as in [5] , categorified gauge theory as in pQ and n-transport theory; 
cf. the blog "The n-category cafe" at http://golem.ph.utexas.edu/category. 

This article does not build on any sophisticated machinery. Most of the concepts 
and proofs can be understood with an undergraduate mathematical background. 
There are certain parallels to the elementary theory of distribution functions in 
probability theory, cf. e.g. [13) . The flavour is nevertheless different, since continuity 
(no jumps, i.e., surjectivity) is essential for us. For the sake of completeness, we have 
chosen to include also elementary results and their proofs (some of which may be 
well-known) . 

Marco Grandis has studied piecewise linear reparametrizations in [10] for differ- 
ent purposes, but also in the framework of "directed algebraic topology" . 

1.2. Basic definitions 

Let always X denote a Hausdorff topological space and / = [0, 1] the unit interval. 
The set of all (nondegenerate) closed subintervals of I will be denoted by *$[](/) = 
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{[a, b] | $5 a < b ^ 1}. Let p : I — > X denote a continuous map (a path), and 
remark that the pre-image p~ 1 (x) of any element x £ X is a closed set. 

Definition 1.1. 1. An interval J £ *P[](-0 is called a p-stop interval if the re- 
striction p\j is constant and if J is a maximal interval with that property. 

2. The set of all p-stop intervals will be denoted as A p C Remark that 
the intervals in A p are disjoint and that A p carries a natural total order. We 
let Dp :— U/eA J ^ I denote the stop set of p. 

3. A path p : I — > X is called regular if A p = or if A p = {/} (no stop or 
constant). 

4. A continuous map ip : I — ► I is called a reparametrization if </?(0) = 0, </?(l) = 1 
and if <p> is increasing, i.e. if s ^ t G / implies tp(s) ^ ^(t). 

Remark that neither a regular path nor a reparametrization need be injective. 

Definition 1.2. Two paths p, q : I — > X are called reparametrization equivalent if 
there exist reparametrizations </?, ?/> such that p o ip = q o ip. 

We will show later (Corollary 13. 3[) that reparametrization equivalence is indeed 
an equivalence relation. As in differential geometry, we are interested in equivalence 
classes of paths modulo reparametrization equivalence. We call these equivalence 
classes fracej^ m the space X. In particular, we would like to know whether every 
trace can be represented by a regular path. The (positive) answer to this question in 
Proposition 13.71 is based on a closer look at the space of reparametrizations of the 
unit interval. 

1.3. Outline of the article 

Section[2]contains a detailed study of reparametrizations (in their own right) and 
characterizes their behaviour essentially by an order-preserving bijection between 
the set of stop intervals and the set of stop values (Definition 11.11 and Proposition 
I2.13p . This pattern analysis allows to study compositions, and in particular, fac- 
torizations in the monoid of reparametrizations from an algebraic point of view. 
In particular, Proposition 12. lSl shows that the space of all reparametrizations "up 
to homeomorphisms" is a distributive lattice isomorphic to the lattice of countable 
subsets of the unit interval. 

Section[3]investigates the space of all paths in a Hausdorff space up to reparamet- 
rization equivalence. The main result (Theorem l3.6[) states that two quotient spaces 
are in fact homeomorphic: the orbit space arising from the action of the group of all 
oriented homeomorphisms of the unit interval on the space of regular paths (with 
given end points, cf. Definition 1 1 . 1 [) on the one side, and the space of all paths with 
given end points up to reparametrization equivalence (Definition 1 1.2[) : in particular, 
every trace can be represented by a regular path. It might be a bit surprising that 
the proof makes essential use of the results on factorizations of reparametrizations 
from Section O 



x with a geometric meaning; the notion has nothing to do with algebraic traces. 
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The final Section |4] deals with spaces of directed traces (directed paths up to 
reparametrization equivalence) on a d-space (cf. Section 11.11 and Definition 14. lj) . 
Corollary 14.51 confirms that the result of Theorem 13.61 has an analogue for directed 
paths in saturated (cf. Definition 14. 3[) d-spaces. This result is one of the starting 
points for the (categorical) investigations into invariants of directed spaces in |15) . 
Furthermore, it is shown how to relate reparametrization equivalence of directed 
paths to thin dihomotopies; this result is needed in the study [5] of directed squares 
("two-dimensional paths"). 

2. Reparametrizations 

2.1. Stop and move intervals, stop values, stop maps 

The following definitions (extending Definition II. ip and elementary results will 
mainly be used for reparametrizations. For the sake of generality, we will state and 
prove them for general paths p : I — > X in a Hausdorff space X. 

Definition 2.1. 1. An element c 6 X is called ap-stop value if there is a p-stop 
interval J € A p with p(J) = {c}. We let C p C X denote the set of all p-stop 
values. 

2. The map p induces the p-stop map F p : A p — > C p with F p {J) — c p(J) = 
{'■}■ 

3. An interval J G ?]3n(J) is called a p-move interval if it does not contain any 
p-stop interval and if it is maximal with that property. 

4. The set of all p-move intervals will be denoted T p C 5)3n(7), a collection of 
disjoint closed intervals. We let O p := U/er int J C / denote the p-move set. 

Lemma 2.2. For any path p : I — » X , the sets of p-stop intervals A p , of p-move 
intervals Tp and of p-stop values C p are at most countable. 

Proof. The set O p and UjeA m ^ J °f interior points in move, resp. stop intervals 
are open subsets of I and thus unions of at most countably many maximal open 
intervals. Their closures constitute T p , resp. A p . The stop value set C p is at most 
countable as image of A p under the p-stop map F p . □ 

Remark 2.3. This result is similar in spirit to the assertion (relevant for distribution 
functions in probability theory) that a nondecreasing function to an interval has at 
most countably many discontinuity points, cf. e.g. [131 Sec. 11]. 

It is important to analyse the boundary dD p of the p-stop set: It can be decom- 
posed as dD p — diDp U 82 D p as follows: 

• d\D p — dDp n Dp - the set of all boundary points of intervals in D p , an at 
most countable set; 

• d2D p = dDp \ Dp - the set of all (honest) accumulation points of these bound- 
ary points. diDp can be uncountable; compare Ex. 12.111 

The move set O p is the complement O p = I \ D p C I of the closure of D p . It 
does occur that O p is empty; compare Ex. 12.111 
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The following elementary technical lemma concerning stop sets will be needed in 
the proof of Proposition [3771 

Lemma 2.4. Let p : I — > X denote a path and U C X an open subspace. Then 
p _1 (i7) is a union of (at most) countably many disjoint open intervals, and for 
any maximal open interval ]a,b[ in p~ l (U), [a,c] % D p and [c,b] % D p for every 
c G ]a, b[. 

Proof. As an open subset of /, p~ l {U) is a union of (at most) countably many 
disjoint open intervals. Let ]a,b[ be one of these, and let c G ]a, b[. Then p(c) G 
U,p(a) U,p(b) g" U. In particular, p is neither constant on [a,c] nor on [c, £>]. □ 

2.2. Spaces of reparametrizations 

Within the set of all self-maps of the unit interval / fixing its boundary points, 
we study the following subsets: 

Definition 2.5. • Mon + (J) :={</?:/—*■ I \ ip increasing, ip(0) = 0, (p(l) = 1}; 

• Rep+(I) := {ip G Mon + (7) | <p continuous } - 
the set of all increasing reparametrizations; 

• Homeo+(I) = {p G Rep+(J) | p strictly increasing } - 

the set of all increasing auto-homeomorphisms of the interval. 

Note that Homeo+(I) C Rep+(I) C Mon + (7). The compact-open topology on 
the space of all continuous maps C(I, I) induces topologies on the latter two spaces 
Rep+(/) and Homeo + (7). Composition o of maps turns Mon+(7) into a monoid, 
Rep+(I) into a topological monoid and Homeo + (7) into a topological group (con- 
sisting of the units in Rep+(/)). 

All three mapping sets come equipped with a natural partial order: ip ^ tp if and 
only if <p(t) ^ for all t G /, and they form complete lattices with respect to ^. 
Least upper bounds, resp. greatest lower bounds are given by the max, resp. min 
of the functions involved: 



Lemma 2.6. 1. All three sets Mon + (J), Rep+(/), Homeo+(J) are convex. In par- 
ticular, the latter two spaces are contractible. 

2. Any two reparametrizations <p,ip G Rep+(/) are d-homotopic (cf. Definition 



Proof. 1. The sets are closed under convex combinations (1 — s)ip + sip. 
2. For rj = tp V ip, define G(s) = (1 — s)(p + srj and H(s) = (1 — s)tp + sry. 



A characterization of the elements of Mon+(/), Rep+(J), and Homeo+(J) is 
achieved in the elementary 



(<pVil>)(t) :=max{<p(t),ip(t)} 



(^AV)(t) :=wm{<p(t),il>(t)} 




□ 



Lemma 2.7. Let ip G Mon + (7). 
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1. For every interval J C I, the pre-image tp (J) C I is an interval, as well. In 
particular, tp~ 1 {a) is an interval (possibly degenerate) for every a £ I. 

2. if G Rep+(J) if and only if (p is surjective. 

3. <p 6 Homeo+(7) if and only if tp is bijective. 

Proof. The only non-obvious statement is that surjectivity of tp G Mon + (/) implies 
continuity; we show that the pre-image tp~ l {J) of an open interval J C I is open: 
Let d G (f~ 1 ( J) and ip(d) = c E J. Then there exist e > such that [c— e, c + e] C 
J and d\,d2 G I such that <£>(<ii) = c — e, ^(^2) = c + e. Monotonicity implies: 
^CMijda]) £ [c — e,c + e] and d' [^1,^2] =>■ y(d') ^ ]c — e,c + e[. Surjectivity 
implies: <£>([di, cfe]) = [c — e, c + e] C J; hence d has an open neighbourhood in 

The following information about images of intervals under reparametrizations is 
needed in the proof of Proposition 13. 71 

Lemma 2.8. Let a.b G I and tp G Rep + (7). Then 

1. tp([a,b]) = [tp(a),tp(b)}. 

2. ]tp{a),tp{b)[C\tp{]a,b[) C [tp(a),tp(b)}. 

3. tpQa, b[) 7^ ]ip(a), f(b)[ if and only if there is c G ]a, b[ such that [a, c] C D v or 
[c,b]C D v . 

Proof. Only the last assertion requires proof. If [a,c] C D v for some c G ]a, b[, 
then </?(a) = y(c) G y>(]a,6[); similarly, if [c, b] C Z)^, then G </j(]a, For the 
reverse direction, assume tp(a) G </?(]a,6[), and let c G ]a, 6[ such that tp(a) — tp(c). 
Then tp(a) ^ <^(i) ^ ip(c) — <p(a) for any t G [a, c], hence [a, c] C D^. The other 
implication is similar. □ 

The following result deals with the relative size of the homeomorphisms within 
the reparametrizations. It will be needed in the proof of the main result in Section[3] 

Lemma 2.9. In the topology induced from the compact-open topology, both Homeo + (/) 
and its complement are dense in Rep + (/). 

Proof. The compact-open topology is induced by the supremum metric on the space 
C(I, I) of all self-maps of the interval. Hence, for a given ip G Rep+(J) and n G N, 
we need to construct p G Homeo + (J) such that \\<p — p\\ ^ i; Choose Ck, ^ k ^ n, 
such that Co = 0,c„ = 1 and tp(ck) = ^; clearly Ck is strictly increasing with k. 
Hence the piecewise linear map p given by p(ck) — — is contained in Homeo + (/). 
Furthermore, for x G [ck,Cf-+i],k < n, we have — ^ p{x),tp(x) ^ anc | thus 

\W-p\\^i- 

For the same tp G Rep+(7) and the same definition for cq and c\ as above, let 
ip G Rep+(I) \Homco+(I) be given by ip(x) — tp(x),x c±; on the interval [0, ci], 
we let ip be the piecewise linear map with ip(0) = i>{^k) = and ip(ci) = tp(ci). See 
also Figured! □ 




Figure 1: Reparametrization ip (full line), homeomorphism p (broken line), and 
reparametrization ip (dotted line). 





Figure 2: Stop intervals and stop values 



2.3. Classification of reparametrizations 

In the following, we are mainly interested in an investigation of the algebraic 
monoid structure on Rep+(J) induced by composition o of maps. Note that there is 
another structure on the sets (spaces) Mon+(7), Rep+(I), and Homeo+(I), induced 
by concatenation of paths 

f<y5(2i) for t ^ i , , 

M)^.* (<p*m) = [^ 2t , _ 1) for<> ? (2.D 

This composition does not induce a monoidal structure on these sets, as concate- 
nation is not associative and does not have units "on the nose" . 

We wish to describe a reparametrization tp 6 Rep+(J) by its p-stop map F v : 
Atp — > C v illustrated in Figure [2] and by the restriction of p to its ^j-move set 
O v C I; cf. Definition O 
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Fi gure 3: Inserting the stop value c n ^_i 



2.3.1. All countable sets in the interval are stop value sets 

Lemma 12.21 tells us that the y-stop value set C v C I of a reparametrization tp 
is an at most countable ordered subset of I. Remark also that automorphisms 
p £ Homeo+(I) are characterized by the properties A p = C p = 0, resp. O p = I. 

Which (countable) subsets of the unit interval can be realized as yj-stop sets of 
some ip £ Rep+(/)? It is easy to construct (piecewise linear) reparametrizations with 
a finite set of stop values. Rather surprisingly, this construction can be extended to 
arbitrary (at most) countable sets of stop values: 

Lemma 2.10. For every countable set C C I, there is a reparametrization ip £ 
Rep + (I) with C v = C. 

Proof. Let C — {ci, c 2 , . . . } C I denote an injective enumeration of the countable 
set C . We shall first construct a uniformly convergent sequence of piecewise linear 
maps ip n £ Rep + (I), n with C(ip n ) — {c 1; . . . , c„} and thus A Vn = {ip~ l {c.i)\l ^ 
i ^ n). Let [x^,x^~] = ip~ l {cj),l ^ i; moreover, Xq = 0,Xq = 1. 

We start with ipo = id/. Inductively, assume <p n given as above. Among the 
x^,l $J j ^ n, choose xf,x^ such that c n +i £ (p(]xf,x~^[) and such that the 
restriction of ip n on that interval is strictly increasing (and linear). The map ip n +i 
will differ from <p n only on (the interior of) that subinterval [a, Ck]. The linear map 
on that interval is replaced by a piecewise linear map, which comes in three pieces. 
The middle one takes the constant value c n +i on a subinterval On the 

left and right subinterval, we connect linearly to the values Ci, Ck on the boundaries. 
See also Figure [3l 

The interval [x~ +1 , x^ +1 ] is chosen so small that ||y n +i — <^n||oo < ensuring 
uniform convergence of the maps <p n to a continuous map p> £ Rep + (7). For this 
map ip, we have A v = {[x~,x+]\n > 0} and C v = C. □ 

Example 2.11. If one chooses a dense countable subset C C I, e.g., C = Q l~l 7, 
then ip cannot be injective on any non-trivial interval; hence O v = and D v = I. 



Journal of Homotopy and Related St ructures] vol. 2( 1 ), 2007 



9 



The (uncountable) complement I \ D v = 82 D v does not contain any non-trivial 
interval. 

2.3.2. Classification 

What are the essential data to describe a reparametrization in terms of stop maps 
and move sets? 

Proposition 2.12. Let ip G Rep+(7) denote a reparametrization. 

1. The reparametrization ip induces an order-preserving bijection F v : A v — > C v . 
The restriction ip\j : J — > ip(J) to every move interval J 6 T v (Definition \2.1\) 
is an (increasing) homeomorphism onto its image. 

2. The restriction ip : D v —> C' v of ip to D v is onto. 

3. Two reparametrizations ip, ip G Rep + (7) with A v = A.0,C v = C^,F V — 
agree on D v ; if moreover, ip\o^, =l 4 ) \o^> then ip and ip agree on all of I. 

Proof. 1. The first statement is obvious from the definitions. For the second, 
note that J n D v = dJ (or empty) for every such interval J. 

2. Every element b S C v is the limit of a monotone sequence of elements in C v 
which is the image of a monotone and bounded sequence of elements in D v ; 
the limit of such a sequence exists and maps to b under ip. 

3. By definition, ip and ip agree on D v ] by continuity, they have to agree on its 
closure D v , as well. The last statement is obvious. 

□ 

A reparametrization ip 6 Rep+(/) is thus uniquely characterized by its stop 
map Ftp '■ A v —> C v and by a (fitting) collection of homeomorphisms ip\-j : J — > 
ip(J), JeT^. Now we ask which conditions an "abstract" stop map has to satisfy 
in order to arise from a genuine reparametrization. We start with the following data: 

• AC *Pj](/) denotes an (at most) countable subset of disjoint closed intervals 
- with a natural total order. 

• C C I denotes a subset with the same cardinality as A. 

• F : A — > C denotes an order-preserving bijection. 

Let A_, A + C I denote the set of lower, resp. upper boundaries of intervals in 
A. Define D := \J JeA Ac I. 

Let O — I \ D. Since O is open, it is a disjoint union O = IJ/er J °f maximal 
open intervals indexed by an (at most) countable set T - possibly empty. 

For every map G : A — > C we define a map (pa ■ D — > C by ipa{t) = G(J) Of 6 
J. If F is order- preserving, then ipp is increasing. Moreover: 

Proposition 2.13. 1. A reparametrization ip G Rep+(7) satisfies the following 
for every pair of strictly monotonely converging sequences x n \ x, y n J, y for 
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which x,x n G (A v )+ and y,y n S (A y )_: 

x = y =>■ lim^(x„) = lim<^(?/„), (2.2) 

a; < y => lim<£(x n ) < lim<£(?/„), (2.3) 

a; = 1 => limip(x n )=l, (2.4) 

y = lim^(y„)=0, (2.5) 



For every order preserving bisection F : A — > C mt/i ^ satisfying (l)-(4) 
above for every pair of strictly monotonely converging sequences x n f a;, y„ J, y 
/or which x,x n € (A v )+ and y,y ra £ (A v )_ 7 t/iere exists a reparametriza- 
tion ip € Rep+(-0 with = A,Cy, = C and F^ = F. The set of all such 
reparametrizations is in one-to-one correspondence with J} r Homeo+ ( I) . 

Proof. 1. By continuity, lim<^(x n ) = f{x) and \mnp(y n ) = ip(y); this settles 
all but (|2.3[) . Suppose <p(x) = tp(y) in (2). Then [x,y] is contained in a stop 
interval, hence x ^ A + and y ^ A_. 

2. First, we extend tpp to D: there is a unique continuous (and increasing!) 
extension of y>_F from D to £>: lim^-fa; ifF(x n ) exists and is independent of 
the sequence x n by monotonicity and agrees with lnn yn ^ x ipp(y n ) by condi- 
tion (12. 2|) of Proposition ^. 131 Moreover, we let yj?(0) = and <^f(1) = 1, in 
accordance with (3) and (4) above. 

Let J = ]a^_,ai_[ G T denote a maximal open interval. Its boundary points 
a'L, a+ are contained in dD unless possibly if a J _ = and/or a J + = 1, in which 
case we are covered by (|2.4p and/or (|2.5[) above. In conclusion, tpp is defined 
on 9 J. Moreover, ipp(a"L) < ipp(a"L), since F is order preserving and injective 
and because of condition (|2.3p above. 

Hence, every collection of strictly increasing homeomorphisms between [a J _ , ai_ ] 
and [ifp(a_),ipp(ai_)] - preserving endpoints - extends <fp to a continuous 
increasing map tp : I — > I with = A, = C and F^ = F. The set 
of all collections of such homeomorphisms is easily seen to be in one-to-one 
correspondence with FJ r Homco + (J). 

□ 

2.4. Compositions and Factorizations 

We shall now investigate the behaviour of Rep+ (/) under composition and fac- 
torization in view of the description and classification from Proposition ^. 13l above. 
We need to introduce the following notation: For a (continuous) map ip : I — > /, 
let V*, OA" 1 )* : $P[]C0 -> denote the maps induced on subintervals: ip*(J) = 

^(J)e^ [] (/),(^ 1 )*(J) = ^- 1 (J). 

2.4.1. Composition of reparametrizations 

The results below follow easily from the definitions of stop-intervals, stop-values 
and stop- maps: 

Lemma 2.14. Let <p, ip G Rep+(/) denote reparametrizations with associated stop 
maps F v : A p —* C p , F$ : A^ — > . Then 
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1. A^ov = {Je A v , | F^J) £ D v } U (tp- 1 )*^), 

2. CpoTj, = (p(C^) U Op, 

o jp a n ■ ■ h v in \v(F^{J)), J G A.^ 

{F ip {4>*(J)), J €{ip ) (A v ). 

□ 

Corollary 2.15. Let ip, ip G Rcp + (7) as in Lemma \2.14\ If 4> & Homeo+(I), 
resp. if G Homco + (/) 7 then 

1. A vo ^ = (V'~ 1 )*(A ¥) ), resp. A vo ^ = A^, 

2. Ctpoip = Ctf> 7 resp. C^oj/j = y(Cj/ , )> 

3. F vo1 p = F v oip* : ip- 1 (A v ) —> C v , resp. F vo ^ = (p o F^ : A^ — > (p(C^). 

□ 

2.4.2. Factorizations of reparametrizations 

Also factorizations can be studied effectively using stop-data of the reparametriza- 
tions involved. It turns out that the following result on factorizations on the right 
will be an essential tool in Section [5] 

Proposition 2.16. Let n, ip G Rcp + (/) denote reparametrizations. 
1. There exists a lift ip G Rep + (7) in the diagram 

I (2.6) 



/ 



I- 



/ 



v 



if and only if C C v . 

2. If C v C C n and C is any (at most) countable set with (p~ 1 (C, 1 \ C v ) C C C 
(p (C^ \ dp) U D v , then there exists such a lift ip G Rcp + (/) with = C . 
In particular, if C v = C n , there exist a lift ip G Homeo + (/) . 

3. Assume C v C and let A\ := i 7 '~ 1 (C v ) G A,,. Then the space of all lifts {ip \ 
rj = (poipy C Rep+(/) is in one-to-one- correspondence with HlgA R- e P+(-^) = 
H A] Rep.(/). 

Proof. The "only if" part of 1. follows immediately from Lemma [2.141 2. For the 
"if" part, we analyse first the set-theoretic requirements to a lift ip on relevant 
sub-intervals. To this end, decompose A,, —: Ai U A2 with Ai :— F^ 1 (C ¥ ,) and 
A 2 = F~\C V \ C v ), and D n = D X UD^ with D x := U, 7eAl and D 2 = \J Je A 2 - We 
construct a lift ip : / = D\ U D2 U O n — » / by considering each of these three subsets 
of/: 

Remark that A2 necessarily has to be a subset of A^ and that for J G A2, F^(J) 
has to be the unique clement of ip~ 1 (F v (J)). 

On any move interval K G T n (cf. Definition 12.11 4). the restriction 77 \ k ■ K — * 
r]{K) is an increasing homeomorphism; in particular, n{K) PI C n consists at most 
of the two boundary points. Hence, the restriction ip L-win '■ ( P^ 1 ' r l(^) ~^ v(K) 
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is also an increasing homeomorphism, since rj(K ) n C v C rj(K) n again consists 
at most of the two boundary points. The restriction of ip to K has to be defined as 
ip \k = (<£> l^-i^if ) _1 ° ?? |k; it is onto <p~ x r\K. 

On any interval L E Ai, the restriction of ip to L can be defined as any increasing 
continuous map ip \l ■ L — > F~ 1 (F r] (L)) E A^, respecting the boundary points. 

The map ip : I —> I thus defined altogether is by definition a lift, it is increasing 
and surjective. Lemma [2. 71 2 settles 1. 

The only freedom in the construction of a lift ip is the choice of increasing con- 
tinuous maps on the intervals I £ Aj (with given end points). As in Lemma l2.f 01 
we can construct the set of stop values (on Di) to be any countable subset of D v . 
To these one has of course to add the pre-images of the stop values in C V \C V . This 
settles 2. and 3. □ 

We will also make use of the following result on factorizations on the left. 

Proposition 2.17. Let rj, ip E Rcp + (7) denote reparametrizations. 
1. There exists a factorization with ip E Rep + (J) in the diagram 

1-1+ 1 (2.7) 
4 



/ 



I 



if and only if there exists a map i vn : A v — > A^ such that J C i vn {J) for 
every J E A v . (A v is a refinement of A I( ). 
2. If it exists, the factor ip E Rep+(7) is uniquely determined and satisfies 

• CV = C r , \ {F V (J) | J e A,n A v }, 

• Av> = MAT) | K E A, \ A v }, 

• if K E A^ 7 t/ien F^,(K) is the unique element of r\(tp~ x (K)) , if E A^. 

Proof. A lift -0 as in l|2.7p has to satisfy ip(x) := ■q{ip^ 1 (x)). ft is well-defined 
(and then unique and increasing) if and only if the condition of Proposition 12.171 is 
satisfied. Since r\ is onto, ip is onto as well, and thus continuous by Lemma 12.71 2. 
The description of the invariants of ip follows by inspection. □ 



2.5. The algebra of reparametrizations up to homeomorphisms 

Consider the group action Rep+(I) x Homeo + (7) — > Rep + (7) given by composi- 
tion on the right. An element in the quotient space Rep+(J)/H omeo+ m preserves the 
set of stop values, whereas the exact distribution of stop intervals over the interval 
is factored out. Using the factorization tools from Section |2"1E1 above, this intuition 
will be made more formal in Propositions 12.181 and 12.221 below. 

Consider the preorder on Rep + (7) (different from the one considered in Sec- 
tion 12. 2[) given by ip^ipoBne Rep + (I) : ip = ip o rj (•£>• C v C C$ by 
Proposition 12 . 1 6l 1 ) . This preorder factors to yield a partial order on the quotient 
Re P+( / )/Homoo + (7) since ip = <p o rj = (<p o p) o (p- 1 o rj) for p E Homeo+(I). 

Moreover, let us consider the set ^Pc(I) of countable subsets of I with the partial 
order given by inclusion. 
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Proposition 2.18. The map C : Rep+ (J)/Homco + ( /) — ► Vc(I) given by C((p) = C v 
is an order-preserving bisection. 



Proof. By Corollary |2.15l 2, the map C is well-defined; by Lemma [2.141 it is order- 
preserving, and by Lemma l2.10l it is surjective. Given two reparametrizations with 
the same set of stop values, Proposition 12. 161 shows that one can construct a lift ip 
from one into the other that is a homeomorphism (C^ = 0); as a consequence, C is 
also injective. □ 



Proposition 2.19. For every (fi,(f2 £ Rep+(7), there exist ipi,ip2 S Rep+(7) 
completing the diagram 



I 

I 

l/>2 I 

V 

I- 



Pi 



>■ I 



With C^pio^i — C^2°'i/>2 — ^(fl ^ ^< 



<f2 ' 



Proof. Using Lemma [2. 101 construct ipi e Rep+(7) with — (p± (C V2 \ C Vl ) and 
hence C Vl0 ^, 1 = C Vl U C V2 (cf. Lemma [2.141 2). Using Proposition ^. 16[ construct a 
lift ip2 in the diagram 



^2 / 
/ 

/ 



with C^ 2 — ip 2 1 (C Vl \C V2 ), i.e., without introducing superfluous extra stop values. 



□ 



Remark 2.20. In general, it is not possible to complete the dual diagram 



<f2 



Tp2 



I 

I 

I 4>i 
Y 

> J 



since D 



Tp 1 Olfi 1 



D 



D D Vl U D V2 . The latter set might be the entire interval I 
which is impossible for a reparametrization. 

Is there a natural way to construct from two reparametrizations a third one (a 
common factor) with a set of stop values that is just the intersection of the sets of 
stop values of the given ones? In order to have the stop intervals appear in proper 
order, it is necessary to modify one of the reparametrizations by a homeomorphism 
first (which is not a problem if one works in the quotient Rep+(/)/H O meo + (/)0 
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Proposition 2.21. For every (pi,(p2 G Rep+(I) } there exist p S Homeo+(I), 
ipl,ip2,tp £ Rep+ (/) completing the diagram 



r~2 



I-^I 

l\ A 

PI \ 

V \ 
J x v 

\ 

\ 

-H 

I^--I 

W2 



and such that C v — C Vl n C V2 . 



Proof. Define A ¥ 



C Vl n C V2 and define F v 



C v as the restriction of F tpi 



By Proposition I2.13[ there exists ip S Rep + (7) 
with F v as its stop map. By Proposition 12. 17| there exists a lift %px G Rep + (i") m 
the right triangle of the diagram above. 

In general, the reparametrization ip constructed above does not factor over ip2 
immediately, cf. Proposition 12.171 We need a " correction" homeomorphism p E 
Homco + (7) whose restriction to fits into 



D u 



a 



<P2 ■ 



On intervals J £ A v , p can be chosen as the increasing linear map sending J onto 
(Ftp(J)) and then extended from D v to I as a homeomorphism as in the proof 
of Proposition ^. 131 The condition of Proposition 12 . 1 71 is now satisfied to guarantee 
a lift of ip over <p2 ° p in the left triangle of the diagram above. □ 



Using the bijection from Proposition 12.181 one may introduce binary operations 
on the quotient Rep+(/)/Homco + (/) m a purely algebraic manner, i.e., one may 
pull back the operations given by set union and intersection on *}3 C (/). The results 
of this section allow us to give these operations an intrinsic meaning in terms of 
reparametrizations. Using the notation from Proposition ^. 19l an operation V ("least 
common multiple") is defined by [ipi] V [^2] := [<Pi ipi] — [<p2 V^]- Likewise, 
[ipi] A [^2] can be represented by the reparametrization tp from Proposition 12.211 
Altogether we obtain: 



Proposition 2.22. The operations 

V, A : Rep + (/)/ H omoo + (/) x Rep+(i")/Homco+(/) 



R e P+(-0/Homco + (/) 



turn Rep+(/)/Homeo + (/) into a distributive lattice with the class represented by 
Homeo+(I) as a global minimum. The map 

C : (Rep + (/)/ Hom co + (/),V,A) -» (Sp c (J), U, n) 

from Proposition \2.18\ is then an isomorphism of distributive lattices. □ 
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3. Spaces of traces 

3.1. The compact-open topology on path spaces 

We now turn to spaces of equivalence classes of paths in a Hausdorff space X. 
To start with, we give a handy characterization of the compact-open topology of 
the space of all paths P(X) — X 1 in X . By definition, is has as a basis the sets 
P(X)(C, V) := {p G P{X) | p(Ci) C Vi}, indexed by collections C = {C u ...,C n } 
of compact subsets C< C I, resp. V = {V±, . . . , V n } of open subsets F,CI, neN. 

A partition A = {0 = a < a± < ■ ■ ■ < a„_i < a n = 1} of the unit interval I gives 
rise to the collection A = {[aj_i, Oj]} of closed intervals. We write P(X)(A,U) = 
P{X){A,U)QP{X). 

Lemma 3.1. The sets P(X)(A,U) C P(X) form a basis for the compact-open 
topology of P(X). 

Proof. Compare [4j Ch. XII] for the first part of this proof. Every path q in a 
basis set P(X)(C,V) satisfies Cj c (J - x (Vi); hence is covered by the connected 
components of a set of open disjoint intervals. Finitely many of those, say 

the intervals Jy, cover C^; for each of those let Zy = [min(Jy n Cj), max( Jy n C,-)]. 
Then C J y - C whence ) C V^; moreover, Q C |Jj iij- 

Let A' — 1J,- . C I denote the finite subset of interval boundary points. Then, 
for two successive points a,b 6 A 1 we have: q([a, b}) C p|j Q b j C7 . Vi\ this intersection 
is to be interpreted as the set X if the index set is empty. We slightly alter the 
partition A' and arrive at a new partition A if one or several boundary points are 
both the upper and the lower boundary of some of the intervals : If a is such an 
upper and a lower boundary of some of the intervals 7^- and hence q(a) S C\ aeI . Vi, 
we replace a with a pair a_, a+ satisfying a' < a_ < a < a+ < a" for all a' < a < a" 
in A' and such that g([a_,a+]) C Hae/ 

Let = oq < a\ < ■ ■ ■ < a n _i < a n = 1 denote the elements of A in the induced 
order, and let U denote the collection of open sets Uj := f] q n a ._ t i)cvi °P en 
set P(X)(C,V) from above then contains the open neighbourhood P(X)(A,U) of 
?. □ 

3.2. Regular traces versus traces 

In this section we compare several spaces of paths in a Hausdorff space X up to 
reparametrization. Extending Definition 11.11 we get 

Definition 3.2. 1. A path p : I — > X in a topological space X is said to be 
regular if A p = or if A p = {/}. 

2. The set of regular paths in X is denoted R(X) and regarded as a subspace of 
P(X) = X 1 . 

3. The spaces of (regular) paths p starting in x G X and ending in y G X 
(p(0) = x, p(l) — y) are denoted by R(X)(x,y) C P(X)(x, y); they are 
equipped with the induced topologies. 

Composition on the right yields a group action of the topological group Homeo + (I) 
on R(X) and a monoid action of the topological monoid Rep + (7) on P(X). These 
actions respect the decompositions in subspaces R(X)(x,y), resp. P(X)(x,y). 



Journal of Homotopy and Related St ructures] vol. 2( 1 ), 2007 



16 



In Definition II. 2[ we called paths p,q E Rep+ (I) reparametrization equivalent if 
there exist reparametrizations tp, ip E Rep+(/) such that p a tp = q a <ip. 

Corollary 3.3. 1. Reparametrization equivalence of paths is an equivalence re- 
lation. 

2. Two reparametrization equivalent paths are thinly homotopic. 

For a definition of thin homotopy see [11] ; essentially, a homotopy H : I x 
I —> X fixing the endpoints is thin if it factors through a tree (the geometric 
realisation of an acyclic one-dimensional simplicial set), i.e. if H : I x I — > J — > X 
for a tree J. Remark that reparametrization equivalent paths have the same image: 
p(I) = q(I) C X. This is not necessarily true for thinly homotopic paths; e.g., 
the cancellation homotopy [161 p. 48] between the concatenation of a path with its 
inverse and the constant path is thin. 

Proof. 1. Reparametrization equivalence is clearly a reflexive and symmetric re- 
lation. For transitivity, let p,q,r E P{X) denote three paths and assume that 
p o tp — q o ip and q o tp' — r o ip 1 for reparametrizations ip, ip', ip, ip' £ Rep + (7). 
By Proposition ^. 19[ there are rj, rf E Rep+(I) such that ip o r\ = p' o if; hence 
poipor) = roip'or] / . 
2. It is enough to show that p and pop are thinly homotopic for every p £ 
Rep+(i); consider the homotopy H : I x I — > I ^> X, H(s, t) = p((l — s)t + 
sp(t)), that even factors over I. 

□ 

Factoring out the respective equivalence relations given by the actions above, we 
arrive at quotient spaces T R (X) = i?(X)/ Ho moo + (/), resp. T(X) = -P(^0/r op+ (/) 
with subspacesTflpT) (re,?/) = R(X)(x,y)/ Homco+ ^), resp. T(X)(x,y) = P(X)(x,y)/ Rep+ ( I ) 
for x,y £ X. They are considered as spaces of (regular) traces of paths in X and 
should be compared to the notions of curves or regular curves in elementary differ- 
ential geometry. 

These spaces can be organised in a topological category T(X) (and likewise 
Tr(X)) with the elements of X as objects, with the topological spaces T(X)(x, y) as 
morphism from x to y and with a composition T(X)(x, y)xT(X)(y, z) — * T(X)(x, z) 
induced by concatenation. Remark that one does not obtain a category structure 
on P(X) since concatenation is not associative "on the nose" . The categories T(X) 
and their directed relatives are used as important tools in [15j . 

Lemma 3.4. Let x, y be elements of a Hausdorff space X and let p £ R(X)(x, y), 
tp E Rep+(I). If p o tp = p, then p — id/ or p is constant. In particular, for x ^ y, 
the action of Homeo_|_ (I) on R(X)(x,y) is free. 

Proof. If p ^ id/, there exists an interval J = [a, b] C I with p(a) = a, <p(b) = b and, 
without loss of generality, ip(t) < t for all a < t < b. For all these t we conclude that 
p(t) = p(p(t)) = p(p n (t)) for all n > 0, and hence that p(t) = p(\\m n ^, 00 (p n (t)j) = 
p(a). In particular, there is a non-trivial interval on which p is constant; this is not 
allowed for a regular path unless p is constant on the entire unit interval / (and 
thus x — y). □ 
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Corollary 3.5. Let x ^ y be elements of a topological space X . The quotient map 
R(X)(x,y) — > Tr(X)(x, y) is a weak homotopy equivalence. 

Proof. The free group action yields a fibration with contractible fiber Homeo+(/). 

□ 

It is not clear to the authors whether one can sort out conditions under which 
the quotient map is a genuine homotopy equivalence. 

3.3. Spaces of (regular) traces 

For x, y £ X , the inclusion map R(X)(x, y) P(X)(x, y) induces a natural map 
i : Tr(X)(x, y) — > T(X)(x, y) between the corresponding quotient trace spaces. The 
main aim of this section is a proof of 

Theorem 3.6. For every two elements x,y £ X of a Hausdorff space X, the map 
i : Tn(X)(x,y) — > T(X)(x,y) is a homeomorphism. 

In particular, every trace can be represented by a regular trace (cf. Proposition 
13.71 below) . It turns out that many of the results on reparametrizations from the 
preceding section will be used in the proof. In a first step, we show that the map i 
is surjective: 

Proposition 3.7. For every path p £ P(X), there exists a regular path q £ R(X) 
and a reparametrization ip £ Rep+(J) such that p = q o ip. 

Proof. For every interval J C / let m(J) denote its midpoint. Let m : A p — > / 
denote the map J i— > m(J) with image C := m(A p ) C I. In order to arrive at a 
reparametrization with stop map m, we check the conditions from Proposition 12 . 1 3l 
for the order- preserving bijcction m : A p — » C: Let x n — max(J„) | x £ I denote 
a strictly monotone sequence. Then the midpoints converge as well: m(J n ) f x. 
Likewise for a decreasing sequence of lower boundaries and corresponding mid- 
points. From Proposition 12.131 we conclude that there exists a reparametrization 
<p £ Rep+(i) with A v = A p . Hence, there is a set-theoretic factorization 



through a regular map q : I — > X . 

To check that q is continuous, choose an open set U C X and note that g — 1 (?7) = 
^p _1 ({7). Combining Lemma [2.41 and Lemma \2. 81 3. we conclude that p _1 (C/) is a 
union of maximal disjoint open intervals that are all mapped onto open intervals 
under (p. Hence g _1 (f/) is open as well. □ 

Proposition 3.8. Two regular paths p, q £ R(X)(x,y) that are reparametrization 
equivalent are in fact strictly reparametrization equivalent, i.e., there exists a home- 
omorphism n £ Homco + (J) such that q — porj. 

The proof of Proposition 13. 81 (and also that of Theorem 13. 6[) makes use of 
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Lemma 3.9. Let p G R(X)(x,y), p' G P(X)(x,y), ip,(p' G Rep+(/) with p o tp = 
p'oip'. Then there exists rj G Rep+ (J) «raf/i p o -q — p' . Unless p is constant, r\ is 
unique. 

Proof. We apply Proposition ^. 17l to prove the existence of such a reparametrization 
77: For every interval J' G A p >, there is a unique J € A p i 0(p > = A pov = such 
that J' C J. Hence, there exists a unique rj G Rep+(/) with </? = t] o tp', whence 
p' o ip' — p o (p — (p o rj) o <p' . Since tp' is onto, we conclude that p' — p o 77. 

To prove uniqueness of the factor 77, suppose that 771,772 G Rep + (7) with p o 
?7i = p o 772 . If ?/i 7^ 772, one can choose an interval J — [a, 6] such that 771(a) = 
772(a), 771(6) = 772(6) and 771 (rj) < 772 (t) for a < t < b (or vice versa). Given a < 
to = t' < 6, choose an increasing sequence £j and a decreasing sequence t! i such that 
Vi( l i+i) — ^(ti), resp. 77 2 (t- +1 ) = 771 (ij). Both sequences converge to, say, a ^ T' < 
T O- Since 771 (T) = 77 2 (T) and 771 (T ) = r} 2 (T'), we must have V = a,T = b. 

On the other hand, pimiU)) = p(vi(U+i)) = PimiU+i)) and hence p(t ) = p(b), 
and, by a similar argument: p(to) = p(a). Since to G ]a, 6[ was chosen arbitrarily, p 
has to be constant on the interval J = [a, 6]; this is impossible for a regular path p 
unless it is constant. □ 

Proof, (of Proposition 13. 8|> Let p, q G R(X)(x,y) be reparametrization equivalent, 
i.e., there exist reparametrizations tp, ip G Rep+(J) such that p o tp = q o ip. It one 
of p, q is constant, the other is as well. Assume that neither of them is constant. 
By Lemma 13.91 there is a reparametrization p G Rep + (J) with q = p o p. Since g 
is regular and non-constant, p has to be injective and thus a homeomorphism; in 
particular, p and g represent the same element in Tr(X)(x, y). □ 

Proof, (of Theorem I3.6P From Propositions 13 . 71 and 13 .81 we conclude that the map i 
from Theorem |32] is a continuous bijection. To see that it is also open, the following 
diagram will be useful: 

R(X)(x,y) ^+ P(X)(x,y) 

(3.1) 

T R (X)(x,y)^+T(X)(x,y) 

By Lemma I3TT1 a basis for the topology of R(X)(x,y) is given by the sets 

R(X)(A,U;x,y) = {peR(X)(x,y)\p([a j - l ,a j ]) C U 3 } 

indexed by all partitions A = {0 = do < ■ ■ ■ < a n = 1} of / and collections of n 
open sets U = {U\, . . . , U n }, n G N. 

The sets Q^(i?(X)(A, x, y)) form a basis for the quotient topology on T R {X){x, y) 
since 

Q^(Q R (R(X)(A,U;x,y))) = \J p ■ R{X){A,U;x,y)) 



|J i?(X)( (0 - 1 (A),W;x,y)), 



and the latter set is open in R(X)(x, y). 
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We need to show that the sets i(Q R {R{X)(A,U;x,y))) = Q(R(X)(A,U;x,y)) 
are open in T(X)(x,y), i.e., that the sets Q^ 1 (Q(R(X)(A 7 U; x, y))) are open in 
P{X)(x,y). To this end, we note first that Q- 1 (Q(R(X)(A, U; x, y))) = Rep+(I) • 
R(X)(A,U; x,y): The inclusion D is obvious. If p £ R(X)(A,U;x,y) and p 1 £ 
P(X)(x, y), ip, ip' £ Rep+ (J) are such that p o tp = p' o ip' y then Lemma 13.91 yields 
T) £ Rep + (I) such that p' — p o ry, hence p' £ Rep + (I) ■ R(X) (A, U;x,y). 

In the next two steps we show that every element q £ Rep+(7) • R(X)(A,U; x, y) 
has an open neighbourhood in that set. For elements in R(X)(A,U; x, y) it suffices 
to check that P(X)(A, U; x, y) C Rep + (7) • R(X)(A, U; x, y): According to Propo- 
sition [3771 a path p £ P(X)(A,U; x,y) can be factored in the form p = q o ip 
with q £ R(X)(x 1 y), ip £ Rep+(7); the factors then have to satisfy ip([ai-i,a,i\) C 
q~ (Ui). By Lemma 12.91 there is an approximation p £ Homeo + (J) to ip satisfying 
p([aj_i, aj]) C g _1 (?7j) for all i. We can thus factor p — (q o p) o (p -1 o y>) with 
qo p £ R(X)(A,U; x, y), and hence p 6 Rep + (J) • W; x, y). 

Now let g e R(X)(A,U;x, y) and 93 € Rep+(J). Let B = {b = < • • • < 
b n = 1} denote any partition of / with <p(B) = A. Then qo ip £ P(X)(B,li;x,y), 
which is open in P(X)(x,y). Hence it will suffice to show that P(X)(B,U;x,y) C 
Rep + (I) ■ R(X)(A,U; x, y). To this end, choose p £ Homeo + (7) such that pipi) = a^. 
Let p £ P(X)(B,U;x,y) and write p = p 1 o p. Then p x £ P(X)(A,U',x,y) C 
Rep+(I) • R(X)(A,U; x,y) by the previous step, and hence also p 6 Rep+(7) • 
R(X)(A,U; Xl y). ' □ 

Remark 3.10. All four spaces in (|3.1j) are (at least) weakly homotopy equivalent: If 
x, y are not in the same path component, they are all empty. Otherwise, P(X){x, y) 
is homotopy equivalent to the loop space Q(X)(x) based at x; likewise, R(X)(x, y) is 
homotopy equivalent to the space of regular loops VLr{X)(x) based at x. Both loop 
spaces are fibres in fibrations Pr{X) { X, resp. P(X) J, X over X with contractible 
total spaces Pr(X;x), resp. P(X;x) of (regular) paths starting at x. The Five 
Lemma shows that the inclusion map Qr(X)(x) =— > Q(X)(x) is a weak homotopy 
equivalence. 

Note that Lemma l379l allows us to give the following "backwards" characterization 
of reparametrization equivalence: 

Proposition 3.11. Paths p,q £ P(X) are reparametrization equivalent if and only 
if there exists r £ P(X) and <p,ip £ Rep+(J) such that p = r o ip and q = r o ip. 

Proof. For the "only if" part, suppose p o ipi = 50^,^,^ £ Rep+(7). We use 
Proposition 13.71 to write p = T\ o r/i and q = ri o rj 2 , with r\,r 2 £ R(X) and 
771,772 £ Rcp+(7). Then r± o r/i o ipi = r 2 o 7y 2 by Lemma 13.91 there exists 
77 £ Rep + (7) such that r 2 — r± o 77, whence 5 = ri o 77 o 772- 

The reverse implication is clear by Proposition ^. 19l if pi^i £ Rep + (J) are such 
that ip o ip 2 = ip o ip 2 , then p o p 2 — r o p o p 2 ~ r o ip o ip 2 — q o %p 2 . □ 

Let us finally note the following consequence of Proposition 13.71 

Definition 3.12. A path p : I — * X is called loop-free if p(s) = p(t) for any 
s < t £ I implies that the restriction p |r S)t i is the constant path. 
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Note that a loop-free regular path is either constant or injective. 

Corollary 3.13. A loop-free path p : I — * X in a Hausdorff space X has an image 
p(I) C X that is either a point or homeomorphic to I . 

Proof. By Proposition ^. 71 there is a factorization p = qoip with q a loop-free regular 
and thus either constant or injective path. In the second case, q is a continuous 
bijection from the compact space / to its image q(I) = p(I) C X. The claim follows 
since X is Hausdorff. □ 



4. Directed traces 

Originally motivated by models arising in concurrency theory in theoretical com- 
puter science, an investigation of topological spaces with "preferred directions" has 
been launched under the title "Directed Algebraic Topology" . Various frameworks 
(local po-spaces [6], d-spaces [9], flows [7] and others) have been suggested, all 
modifying in various ways concepts from elementary algebraic topology, in partic- 
ular replacing relevant groups or groupoids by categories. The d-spaces introduced 
by M. Grandis |9j have turned out to give rise to a particularly successful way to 
combine homotopy theoretical and categorical methods for the study of spaces with 
preferred directions. 

The question whether one can neglect reparametrizations in a homotopy theo- 
retical study of spaces of directed paths was one of the original motivations for this 
article. This is - under a certain natural condition - affirmed in Corollarv l4.51 which 
is used as a starting point for the homotopy theoretical study of "directed spaces" 
in [15] . 

Definition 4.1 (|9j). A d-space is a topological space X together with a set P(X) C 
P(X) of continuous paths I — ► X such that 

1. P(X) contains all constant paths; 

2. poip e P{X) for any p £ P(X) and any continuous increasing (not necessarily 
surjective)s map ip : I — » I; 

3. for all p,q G P(X) such that p(l) — q(Q), their concatenation p * q £ P(X), 
cf. flU) . 

Elements of P(X) are called d-paths. P(X) C P(X) is given the subspace topology 
(of the compact-open topology). 

Definition 4.2. A d-map between d-spaces A, Y is a continuous mapping / : X — * 
Y satisfying p € P(X) =^ / op g P(Y). Isomorphisms in the category of d-spaces 
are called d-homeomorphisms. 

The d-interval / is given the standard d-structure P(P) = Rep + (7). 
In general d-spaces, it may occur that a non-d-path becomes directed after repa- 
rametrization. To exclude this possibility, we add 

Definition 4.3. A d-space X is called saturated if it has the following additional 
property: 
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4. If p G P(X),ip S Rep+(J) andpo^e P(X), then p e P(X). 

In words: If a path becomes a d-path after reparametrization, then it has to be 
a d-path itself already. Remark that for a saturated d-space, two trace equivalent 
paths arc cither both d-paths, or neither of them is. The d-space I is saturated. 
It is easy to turn a given d-space X into a saturated one: one just adds all paths 
p G P(X) for which there is a reparametrization ip G Rep+(7) with p o if g P(X) to 
the d-paths in a new structure SP(X), which is easily seen to satisfy the properties 
of a saturated d-space. So there is no harm in assuming that a d-space is saturated 
right away. 

Among the d-paths in X, we pay particular attention to the regular d-paths, 
cf. Definition 03; the set of all those will be denoted R(X) = R(X) n P(X) and 
equipped with the subspace topology. Again, Homeo + (7) acts (essentially freely) on 
R(X), and Rep+(I) acts on P(X). We can now speak of spaces of (regular) traces 
in a saturated d-space X: 

Definition 4.4. . f R (X)(x,y) := R(X)(x,y)/ Homco+(I) C T R (X)(x,y) 
. f(X)(x,y) := P(X)(x,y)/ Rep+{I) CT(X)(x,y) 

These form the morphisms of categories Tr(X), resp. T(X) that are investigated 
from a homotopy theory point of view in [15) . The following consequence of Theorem 
13.61 tells us that it makes no difference in topology which of the two (quotient) trace 
spaces is chosen: 

Corollary 4.5. Let X denote a saturated d-space and let x, y € X. The map 

i : Tn(X)(x,y) — > T(X)(x,y) induced by inclusion R(X)(x,y) <—* P(X)(x,y) is a 
homeomorphism. 

Remark 4.6. It is no longer clear whether the inclusion map R(X)(x, y) <—> P(X)(x, y) 
is a weak homotopy equivalence. The (weak) homotopy types of both spaces depend 
on the choice of x and y and it is therefore not possible to argue using loop spaces 
as in 13. 101 From the diagram 

R(X)(x,y) P(X)(x,y) 



Qn 



Q 



Tr(X)(x, y) ^->- T(X)(x, y), 

obtained from (|3.1|) by restricting to d-paths, we can only deduce that the inclusion 
maps R(X)(x,y) <^-> P(X)(x,y) induce injections and that the quotient maps Q : 
P(X)[x,y) — > T(X)(x,y) induce surjections on all homotopy groups. 

Definition 4.7. 1. [9] A d-homotopy from a d-path p € P(X) to a d-path q G 
P(X) is a d-map H : I x I -> X for which H(0, •) = p, H(l, •) = q, and 
H(-,0), H(-,l) are constant. 

2. A d-homotopy is said to be thin if it factors through the d-interval I, i.e. if 
there are d-maps $: I x I —> I, r : I —> X such that H = r o $. 
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3. Two d-paths p, q G P(X) are said to be d-homotopic, respectively thinly d- 
homotopic, if there exists a sequence Hi, . . . , H2n+i of d-homotopies, respec- 
tively thin d-homotopies, such that -ffi(0, •) = p, _ff2n+i(l, •) = q, Hn-\(\, •) = 
H 2i (l,-), and # 2i (0, •) =H 2i+ i(0,-). 

Remark 4.8. • The directed structure on a product of d-spaces X and Y is given 

by 

P(X x Y) D P(X xY) = P(X) x P(Y) C P(X) x P(Y) 

under the natural identification P(X x Y) = P(X) x P(Y). In particular, 
P(I x 7) consists of all paths p : I I x I that are (weakly) increasing in 
both coordinates. 

• The relations ^, =4t on d-paths given by existence of (thin) d-homotopies are 
preorders on P{X). The relations ~, ~ T on d-paths given by being (thinly) 
d-homotopic are equivalence relations on P(X); they are the symmetric, tran- 
sitive closures of =^ respectively =4t- 

• In the differentiable setting, thin homotopies of differentiable loops and paths 
were defined (using homotopies of rank at most 1) and a resulting smooth 
fundamental groupoid used for holonomy considerations in [2j 114] . 

Proposition 4.9. Two d-paths p,q in a saturated d-space are reparametrization 
equivalent if and only if they are thinly d-homotopic. 

This result is needed in the study [5] of directed squares. Note that the notion 
of d-homotopy factors over T(X) (and Tr(X)). 

Proof. We use Proposition 13.111 For the forward implication, write p — r o (p, 
q = r o -0, and let ij — max(iy9, ip). Define <&, ^> : I x / — > / by 

$(M) = (1 - s)<p(t) + sr](t) 

*(M) = (i-*Mt) + «»(*) 

then rof,rof are thin d-homotopies connecting p and q. 

To show the back implication, it is enough to consider the case where p and q 
are connected by one thin d-homotopy H with H(0, ■) — p and H(l, ■) — q. Write 
H = r o $ : I x I — > I — > X; by Corollary 14. 51 we can assume r to be regular. Also, 
by reparametrizing if necessary, we can assume that $(0,0) = and $(1,1) = 1. 
Then 

r($(s, 0)) = H(s, 0) = H(0, 0) = r(0) 
r($(a,l))=fr(s J l) = /r(l,l)=r(l) 

hence by regularity of r and following the logic of the final step in the proof of 
Lemma ET4l $(s, 0) = and $(s, 1) = 1. 

Now define ip, ip : I ->■ I by <p(t) = $(0,t), ip(t) = $(1,<), then tf,ij) e Rep+(7) 
and p — roip^q — roip. □ 

Finally, we modify the results from Section [3] about loop-free paths (Definition 
I3.12p to the d-space environment: 
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Definition 4.10. A d-space X is said to be locally loop-free provided that every 
point has a neighbourhood in which all non-constant d-paths are loop-free. 

Note that d-spaces arising from a space with a locally partial order [6] are locally 
loop-free. The following result applies such to such spaces, in particular. For po- 
spaces, a result similar to the following had previously been obtained in [121 Thm. 5]. 

Corollary 4.11. If p € P(X) is a loop-free d-path in a locally loop- free saturated 
Hausdorff d-space X , then its image p{I) is either a point or d-homeomorphic to I . 

Proof. The statement is trivial for a constant d-path. Otherwise, Corollary 14.51 
provides us with a regular loop- free d-path q : I — > X with p = q o ip, ip £ Rep + (J) 
which by Corollary 13.131 yields the homeomorphism q : I — * p(I). All we need to 
show is that its inverse q~ x : p(I) — > I is a d-map. 

Let r : I — » p(I) be a d-path; we need to show that q^ 1 ore P{I) = R c P+(-0- 
Let ti < t 2 E I and suppose that g _1 (r(fi)) > g _1 (r(i 2 )). 

Restricting to a smaller interval, if necessary, will ensure that r([ii,£2]) C X is 
contained in a loop- free neighbourhood U C X. The concatenation 

r l[tl,* 2 ] * 9 \[q-Hr(t2)),q-Hr(ti))] 

is a d-path and a loop in U and hence constant. Then q |[ g -i( r (t 2 )),<}- 1 (r(ti))] is con- 
stant, in contradiction to being a regular and non-constant path. Hence (7 _1 (r(ii)) ^ 
<7 _1 (r(t2)) whence q^ 1 is a d-map. □ 

Remark 4.12. It seems plausible that many of the methods and of the results from 
this article allow generalizations to maps p : I n — » A, resp. p : I n — ► X, from 
(directed) cubes to (d)-spaces. The relevant reparametrizations to investigate are 
the d-maps <y9 : /" — > 7™ (monotone in every coordinate) that preserve boundaries 
in the following sense: 

. . . ,x n ) = (yi, . . .,y n ) and x { = 0, resp. 1 => y t = 0, resp. 1. 

In the differentiable setting, such reparametrizations for so-called n-loops and re- 
sulting smooth homotopy groups have been defined and studied in [3j 114] . 
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